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Abstract 



Using Barnes- Wall lattices and 1-cocycles on finite groups of mono- 
mial matrices, we give a procedure to construct tricosine spherical 
codes. This was inspired by a 14-dimensional code which Ballinger, 
Cohn, Giansiracusa and Morris discovered in studies of the univer- 
sally optimal property. It has 64 vectors and cosines — |, — j, j. We 
construct the Optimism Code, a 4-cosine spherical code with 256 unit 
vectors in 16-dimensions. The cosines are 0, ±j,— 1. Its automor- 
phism group has shape 2 1+8 -GL(4, 2). The Optimism Code contains 
a subcode related to the BCGM code. The Optimism Code implies 
existence of a nonlinear binary code with parameters (16,256,6), a 
Nordstrom-Robinson code, and gives a context for determining its au- 
tomorphism group, which has form 2 4 :Altj. 
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1 Introduction 



A spherical code is a finite set of unit vectors in Euclidean space. A cosine 
of a spherical code is the inner product of distinct unit vectors in the code. 

Definition 1.1. Call a spherical code n-cosine if the inner products of dis- 
tinct unit vectors form an n-set. When n = 3, we use the term tricosine. 

We present a general existence criterion (J2.6)) for tricosine spherical codes, 
based on the unidefect concept. We record an infinite series of examples and 
some special ones in dimensions 14 to 16. The 14-dimensional one probably 
satisfies the hypotheses of the recent uniqueness result pQ and if so would be 
isometric to BCQM. 

We construct and analyze the Optimism Code, a spherical 4-cosine (16, 256, 6) 
code which can be used to derive all our special examples. Its existence de- 
pends on an easy result from group extension theory. The Optimism Code 
has isometry group a nonsplit extension 2 1+8 GL(4, 2) and is connected to 
a nonlinear binary Nordstrom-Robinson type code. For the latter code, we 
have an easy existence proof and determination of its automorphism group. 
We have two existence proofs for both the 14-dimensional code and the Op- 
timism Code, both involving 1-cocycles (also called derivations; see (J7.1j) ). 

This article was inspired by a spherical code BCQM. found by Brandon 
Ballinger, Henry Cohn, Noah Giansiracusa and Elizabeth Morris, while in- 
vestigating the universally optimal property [6J. 

BCGM1. BCQM. has 64 unit vectors in dimension 14, two of which 
make angles with cosines { — |, — |, |}. 

BCGM2. Its isometry group H has these properties: 

(i) OjiH) is^nonabelian of order 2 7 , 2 (H)' = Z{0 2 {H)). 

(ii) H/0 2 (H) = GL(3,2). 

BCGM3. BCQM is an association scheme. 

The rhythm of {— |, — j, -=} suggested the ZOPT property for Barnes- Wall 
lattices j!2j . These lattices were therefore considered a possible source for 
interesting spherical codes. For BCQM, it is natural to look at BW 2 4, whose 
automorphism group BRW + (2 4: ) = 2^_ +8 fi + (8,2) contains many subgroups 
which look roughly like H. 

Notation and terminology follows that in 12 and [T^j. The cubi theory 
of [T3] is recommended (see Section 3, especially 3.21 ff.). A few techniques 
from group cohomology are collected in an appendix. 
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Table 1: Brief summary of our unidefect tricosine codes 



(In row 1, 3 < m < d and 2 m — 1 is a Mersenne prime.) 



Symbol 


Dimension 


Number of unit vectors 


Cosines 




2 d - £, £ small 




-2 d ~ k -£ -I 2 d - k -£ 
2 d -l ' 2 d -f 2 d -t 


A/"<SC 16,64 


16 


64 


— I o - 

4' U ' 4 


A/"<SC 15,64 


15 


64 


1 1 1 


J\fSC 


14 


64 




7> 7' 7 


A/" <SCi6,128 


16 


128 


A — 


A/" *SCl5,128 


15 


128 


5 ' 15 ' 3 
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Notation 1.2. 

A.B means an extension of groups (A normal, giving quotient B). 
A-B, A:B mean nonsplit, split extensions, respectively. 
p m means an elementary abelian p-group of rank m (p prime). 
O p (G) means the largest normal p-subgroup of the finite group G (p 
prime) . 

Cg(X), Nq(X) shall mean the centralizer, normalizer, respectively, in a 
group G of a subset X (subscript G may be omitted); this notation extends 
to subsets X of a set on which G has a permutation representation. 

P{S) means the power set of the set S and PE(S) means the subspace 
of even subsets of the finite set S. 

The term weight refers to weight of a binary codeword, i.e., the cardinality 
of its support. We generally identify a binary codeword with its support and 
vector addition with the symmetric difference of subsets. 

Mon(n, {±1}) denotes the group of degree n monomial matrices with 
entries 0, ±1 only. 

Groups actions on sets and modules will be on the right, sometimes with 
exponential notation. The conjugate of x by y is x y = y~ x xy and the com- 
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mutator of x and y is [x, y] = x 1 y l xy. 

2 Unidefect criterion for a tricosine spherical 
code 

We give a criterion for constructing tricosine spherical codes in f!2.6|) . First, 
we need to sketch notations for the Barnes- Wall lattices, BW 2 d. This is taken 
from our recent article See also the classic articles 0, 0- 

Notation 2.1. We take the rank 2 d Barnes- Wall lattice BW 2 d and the sub- 
group G := BRW + {2 d ) ^ 2 1 + 2d tt + (2d, 2) of the automorphism group, which 
for d 7^ 3 is the full automorphism group. As usual, R = 02(G) = 2+ +M . Let 
F be a sultry frame and B C F, an orthogonal basis of V, the ambient real 
vector space. We use indices {0, 1, . . . , 2 d — 1} to label the orthonormal basis 
2~^B = {v , vi, . . .} and vector space Q := ¥ d = {0 O , 0i, . . . }. When A is a 
subset of Q, write va '■= J2ieA v i- 

For a subset A of Q, let Ea be the orthogonal transformation which takes 
y. i £ A 

. In G, take the associated diagonal subgroup D and 

Vi i£ A 

N its normalizer. The group D consists of all Ea where A ranges over the 
Reed-Muller code RM(2, d). Also we assume that B is chosen so that is a 
semidirect product DP, for a group P = AGL(d,2) of permutation matrices 
with respect to B. We assume that the bijection Vi 1— > 0» is an equivariance 
respecting the identification P = AGL{d, 2). 

Notation 2.2. We identify 1/ with M 2 by use of the orthonormal basis 
Vi,i E Q (12. 1J) . Let xo = (1, 1, 1, . . . , 1, 1) = t>n be the all-1 vector with 
respect to the orthonormal basis Vi,i G Q; if d is even, it is in the standard 
BW 2 d. Suppose that Q is a subgroup of P and J a subgroup of D which is 
normalized by Q and — 1 ^ J. 

Definition 2.3. A spherical code is a diagonal code if it is an orbit of Xq by 
a subgroup of the diagonal group D in a i?i?W /+ (2 d )-group. 

Remark 2.4. The defect of an involution t e G is the integer k so that 
2 2 ( d - fc ) is the order of C R / Z (R)(t). At once, < A; < |. See US] for discussion 
of defect of an involution in G and of a codeword in RM(2, d). The main 
properties we need here are that the weight of a defect k codeword is one of 
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the values 2 d ~ 1 or 2 d ~ x ± 2 d ~ k -\ and the fact that every involution of G in 
a given coset of R has a common defect (this implies that defect is constant 
for any coset of RM(1, d) in RM(2, d)). A codeword of weight 2 d ~ x ± 2 d ~ k - 1 
is clean and one of weight 2 d ~ 1 is dirty. 

Definition 2.5. Call a function f : Q —>■ J a. near- derivation if the associated 
function / : Q — > J/[Jf] R] is a derivation, i.e., a 1-cocycle; see (|7.1|) . The 
strong unidefect condition on the function / : Q — > J is that there exists 
a fixed integer fe, 1 < < | so that for all x 6 Q, /(x) E R or f(x) is a 
defect involution, i.e., has the form sa, where A is a defect k codeword. 
An alternate formulation is that there exists a fixed integer k, 1 < k < | so 
that every value of / is in R or has defect k. 

The unidefect condition on / is that every nonidentity value of / is an 
involution of trace or of the form ea, where A is a clean defect k codeword. 
This condition is weaker than strong unidefect because it allows f(x) to have 
defect not k as long as f(x) has trace 0. 

Proposition 2.6. Let Q, J, f be as in \2. 5)) . Assume that f satisfies the 
unidefect condition for defect k. Let H := ( J D R){f(x)x\x G Q} be the 
group containing J f]R which is associated to f ; see \7.2jj . 

Then the orbit xqH is a set of vectors of common norm 2 d for which the 
inner product of two distinct members is or ±2 d ~ k . The length of this orbit 
is | J n R\\Q:Ker(f)\ (see {73j)j. 

Remark 2.7. (i) The ZOPT property of Barnes- Wall lattices is that two 
minimal vectors have inner product which is or plus or minus a power of 2. 

(ii) When / = 0, the code is diagonal (|2.3|) . 

(iii) A change in defect of the cocycle may cause a change in the cosines. 

Definition 2.8. Suppose that S is a set of equal norm nonzero vectors in 
V and that W is a subspace of V so that every element of S has the same 
projection to W^. Then S may be projected to W and rescaled to make a 
spherical code in W . If S is n-cosine, then so is the projection. This process 
is called reduction to W and the resulting code is called the reduction of S 
or just the reduced code. 

Proposition 2.9. In the situation of \2.b}) . denote i := dimiyV^). 

The reduced spherical code has cosines ~^ d _ ~ £ , -^rz~ v 2 2 <iS/ ■ 

Proof. The projection of the norm 2 d vectors of XqH to W 1 - have norm 
2 d -£. □ 
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Definition 2.10. A spherical code is called a unidefect code if it is created 
from an orbit as in (|2.6|) by scaling to unit length; or created from an orbit 
by projecting and rescaling as in (|2.8jl . 

3 Diagonal codes 

3.1 VSC 2d ^ for small I 

Even the case of small Q (J2.2)) and / = (J2.7|) is interesting, as the following 
examples show. 

Definition 3.1. Fix an integer k > 0, k < |. A subset Y of D is defect 
{0, k}-pure if every involution in it has defect (i.e., is in the lower group R) 
or defect k. 

It would be useful to find large pure subgroups. 

Definition 3.2. A family of diagonal codes associated to Mersenne primes. 

Let p = 2 m — 1 be a Mersenne prime and suppose that 3 < m < d. Take 
g G P of order p and assume that g fixes vq. For the action of Q := (g) on 
.D, every irreducible constitutent has dimension 1 or m. When m = d, there 
is a single nontrivial constituent in D fl R and of them in D/D R. 

Let J be a (g)-invariant subgroup of Z) so that J fixes t>o, J H R = 
Cdc\R,{vo) and J/ J fl R is a (g)-irreducible module. Then J n R has order 2 d 
and J has order 2 m+<i . Since (g) acts transitively on the nontrivial elements 
of J/ J (1 R, J is {0, /c}-pure for some k > 0. 

Now take the orbit XoJ = x o(9)J, which is in bijection with J so has 2 m+d 
elements. The inner product of Xq with any other member of this orbit is one 
of 0, ±2 d ~ k . Transitivity implies the analogous property for every member of 
the orbit. Rescaling gives unit vectors with inner products 0, ±2 _fc . 

Every nonidentity element of J fl R has trace 0. If r is such an element 
(xo,xor) = 0. For completeness, we record the following. 

Lemma 3.3. Both ±2 d ~ k occur as inner products in the situation of 

Proof. We use the orthogonality relations for characters of J. Let \ denote 
the trace function for linear transformations on V (j2.1|) . 
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First we show that a nonzero inner product occurs. Assume otherwise. 
Then s := Y, ye jX(y) = Y, y eJnRX(y), which is 2 d since V\ JnR is the regular 
representation. This is a contradiction since s is divisible by | J\ — 2 d+m . 

Second, is the multiplicity of 1 in V\j, which is at least 1 since J 
fixes Vq and is at most 1 since ^|jni? affords the regular representation of 
J fl R. So, ^dTm = 1, whence s = 2 d+m > 2 d . It follows that the unique 
positive candidate 2 d ~ k occurs as an inner product. 

Thirdly, we must show that —2 d ~ k occurs. Suppose not. Then xiu) — 
for all y G J. Let h G J\R. In (J(lR)h, the number of clean elements is 2 2k 
P3|, Prop. 3.32. Therefore 2 d+m = s = T, y ejX(y) = 2 d + 2 2k 2 d - k (2 m - 1) = 
2 d + 2 d+fc (2 m -l). Dividing both sides by 2 d gives 2 m = 1 + 2 fc (2 m - 1), which 
is impossible since the right side is odd. □ 

Notation 3.4. The spherical code of ()3.2j) is denoted DiSC 2 < i ,2 m +< i — 1^<SC2 d ,2 m + d ;j,g- 
The notation "DiSC 2 d -f,2 m + d = 'D<SC2 d ~i,2 m + d ;j,g,w- means a spherical code ob- 
tained by projecting T>SC 2 d^ m + d ;.j, g to W, the orthogonal of an ^-dimensional 
space fixed pointwise by J(g), e.g., span{v }. 

Example 3.5. For example, take d = m = 5,p = 31. We get a tricosine 
spherical code of 1024 elements in Q 32 in which nonzero inner products are 
either ±| or ±|. One may project to a 31-space for another code with 
respective cosine set either {— — ||} or {— ^r, — gj, ^-}- 

Remark 3.6. (i) It is not obvious which k in the range 1 < k < J may 
occur this way. 

(ii) The full isometry group of such a code could contain J(g) properly, 
e.g. (|4.1ip occurs here for p — 7, m — d — 3. 

(iii) When p = 7, d = 4, there are several (possibly nonisometric) codes, 
all with defect 1. 

4 Nondiagonal codes 

We construct nondiagonal spherical codes in dimension 14 through 16 using 
1-cocycle theory for the simple group of order 168 acting on various sections 
of the frame stabilizer. 

Notation 4.1. We continue to use the notation of (|2.1|) for d = 4. Let W 
be the orthogonal of Wqi := span{vo,vi}. We take the subgroup E = 2 3 of 
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D n R which is trivial on W Q1 . Let P {0 i} = 2 x 2 3 :GF(3, 2) be the subgroup 
of P = AGL(4,2) which stabilizes fi{oi} = {0O)0i} an d Po,i the subgroup 
which fixes both 0o and 0i. It has the form Po,i — UQ, where Q = GL(3, 2) 
and U = 2 3 . We take B$ to be an affine hyperplane of Q which contains 0o 
but not 0i and let B\ be its complement, an affine hyperplane of Q which 
contains 0i but not O . We choose Q to stabilize P and Si. Let p i be the 
involution which generates Z(P{ i})- It corresponds to translation from O 

to 0i. 

We use the Reed-Muller codes RM(r, 4) spanned by affine subspaces of 
f2 of codimension r. Let Si be the subspace of P(f2) which is spanned by all 
affine codimension 2 subspaces which are contained in B { . Then dim(Si) = 4 
for i = 0, 1, S n S x = 0, M(2,4) > S := S + S 1 > RM (1,4) > S 01 : = 
Cs(poi) and dim(So + Si) = 8. 

Define Tj := {A G Si|0i ^ A}, a dimension 3 subspace of Si, for i = 0, 1. 
Let Fj := {e A \A G X t } = 2 3 . Define T 01 := C To+Tl (Poi) = {x + x^\x G T }. 

For {i,j} = {0,1}, define A := G PE(Bi),0i A) = 2 6 . The 

groups Di are not contained in Aut(L) (in fact, A fl Aut(L) = F i: i = 0, 1) 
but the diagonal group Ai := Cd () xD 1 {Poi) is i n Aut(L). The corresponding 
subspace of PE(B ) © PE(B l ) is denoted P[01], so that An = {sa\A G 
P[01]}. Moreover, J := F FiAi = Cd{{vq,vi}) is an index 4 subgroup of 
D. Also, F = An n J. 

The action of Q fixes the and T { and Q normalizes the Fj and Ai, so 
that J = Fi x Ai as a Q-module, for i = 0, 1. 

4.1 F 2 [GL(3,2)]-modules 

Notation 4.2. Call the irreducible ¥ 2 [GL(3, 2)]-modules 3,3', 1 and 8 (the 
number indicates dimension and the prime indicates duality). We inflate this 
notation to F 2 Q-representations. Let us say that fl = ¥ 2 as a Q-module has 
composition factors 1, 3. 

Lemma 4.3. (i) U = E = 3'. 

(ii) T Ti = 3'. 

(iii) F = Fi = 3'. 

(iv) A/A = A/Fi = J/F Fi = 3. 

Proof, (i) If we take 0o as an origin, U is in F 2 -duality with the quotient 
space fi/{0 o ,0i}. 
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(ii) The first isomorphism is realized by the action of poi- F° r the second, 
note that T\ may be identified with linear functionals on Q which have {0o, 0i} 
in their kernel. 

(iii) Consider the definition of Fj. 

(iv) First, note that each Di/Fi is in duality with Tj. Secondly, note that 
each Di/Fi covers J/F F 1 . □ 

4.2 Good subgroups of shape 2 3 .GL(3, 2) 

Notation 4.4. We continue to use the notations of ([4.1)1 . We form the 
semidirect product JQ and consider Q := {H\E < H < JQ,H/E = 
GL(3, 2)}. This set has cardinality 256 and is a union of four orbits un- 
der J or JQ, by (|4.3|) . (|7.5|) . Each orbit is represented by a 1-cohomology 
class of Q with coefficients in J/E. If 7 is a near-derivation (|2.5|) associated 
to H, write 7 = 7071 to indicate the components with respect to the direct 
sum Fi x Dqi, for a fixed i G {0, 1}. Then 70 is a derivation and 71 is a 
near-derivation. Write jj for values of jj modulo E and 7 for values of 7 
modulo E. Because of the correspondence of H G Q with the class of a 
near-derivation on Q, we may say that H has the unidefect property ([2.5)1 if 
and only if such a near-derivation does. 

Lemma 4.5. ^ssnme t/ie notation as in Then H splits over E if and 

only if 7i is an inner derivation. 

Proof. The "only if part is trivial. Assume 71 is an inner derivation. Then 
EH is conjugate by an element of D i to FiEQ modulo Fi, which is split 
over E. □ 

Remark 4.6. For each H G Q, the orbit xqH is a spherical code whose 
set of cosines depends on H. We get its cardinality from ()2.6j) and the 
observation that the stabilizer in H of xq is just H R P. In the notation of 
(14 .4|) . H fl P = H f]Q = Ker(7o) dKer^i). The derivation kernels can have 
indices 1, 7 or 8 in Q and i^er(7o) H Ker (71) can have indices 1, 7, 8, 42 or 
56. 

Note that the orbit lengths depend on actual cocycles and not just co- 
homology classes. We are looking for a code like BCQAi, so the case of 
interest is \Q : Ker^o) ni^er(7i)| = 8, which means Ker^o) = Ker^i) is a 
Frobenius group of order 21. Derivations on irreducible 3-dimensional mod- 
ules with such kernels are outer and furthermore are associated to nonsplit 
extensions (|4.5j) . 
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Finally, we comment that the orbit corresponding to a split extension 
contains groups of defects and 1 only. 

Lemma 4.7. Suppose that 7o and 71 have the same kernel and 7 takes a 
nontrivial value which has defect k > 1 . Then all nontrivial values of 7 have 
defect k and so Q,7, J satisfy the unidefect k condition. 

Proof. We have K := lifer (7) = Ker (7o) = ifer (71) is isomorphic to Sym^ 
or a Frobenius group of order 21. The action of Q on the cosets of K is 
doubly transitive. Now use (|7.4|) (iv). □ 

Lemma 4.8. Both unidefect 1 and 2 subgroups occur in Q. In particular, 
the class with both components \4-4\l noninner has a unidefect 2 subgroup H* 
which furthermore has orbit length \xqH*\ = 64. 

Proof. A near-derivation of Q with coefficients in one of the Fi is a deriva- 
tion. If nontrivial, the derivation takes values which are involutions of defect 
1 (because all nonzero codewords of have weight 4). A member of Q with 
7i trivial has defect 1 or 0. 

Consider the case 71 nontrivial and 70 trivial. Every weight in B[01] is 
divisible by 4 and all codewords in B[01]\RM(1, 4) have defect 1. Therefore, 
7 has unidefect 1. 

Suppose 71 noninner and 70 noninner. Assume further that ffer(7o) = 
Ker(ji), whence both are Frobenius groups of order 21 ()7.6j) fii). This equal- 
ity does occur for some groups in this orbit. We shall demonstrate explicitly 
such a 7 which takes value in Esy, for a 6-set Y. 

Fix an involution t G Q. 

Note that on Bq \ {t>o}, the action of the involution t G Q has a pair of 
length 2 orbits, hence on PE(Bq\{vo}) has 2-dimensional commutator space, 
M. Let {a, a'} and {b,b'} be the nontrivial orbits of t. Then {a,a'},{b,b'} 
span M and the 1-space M n T is the span of {a, a', b, b'}, an affine 2-space. 

There are fixed points d, e of t on B Q \ {t> } so that {a, a', d, e} is an affine 
2-space (so is in T (jUJQ - 

Similarly, b,b' is contained in {b, b',d, e}, an affine 2-space which is the 
sum of the two previous affine 2-spaces. 

Let / be the remaining fixed point. The 4-set {a, a', d, /} is congruent to 
{e, /} modulo span({a, a', d, e}). Both these sets are fixed by t. 

Now define u := e Po \v := f P01 G B x . The 6-set Y := {u, v, a, a', d, /} 
is fixed by t and Y = {u, v, e, /} + {a, a', d, e} G £[01] + T < RM(2, 4). 
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There exists a near-derivation 7 so that j(t) = By (see (|7.8|) fn). applied to 
5[01]/T i and T t ). Now use (|4T7jl . □ 

Corollary 4.9. There are H e Q which have unidefect 2. For such H , 
let 7 be an associated near- derivation. Every element of H has the form 
rq, where q is a permutation matrix and r G D effects sign changes at no 
coordinates, or at a clean codeword of defect 2 (of weight 6 or 10) or at a 
midset (weight 8). The values of 7 outside R have defect 2. The extension 
1 — > E — > H — > GL(3, 2) — > 1 does not split. There exists a particular such 
H, called H* , so that poi normalizes H* and satisfies [H*,p i] = 02(H*) 

Proof. All is clear except possibly for the nonsplitting. For that point, we 
use (14. 5|) . ()7.6j) fn) and the fact that -fTer(7o) = Ker(ji) is a Frobenius group 
of order 21. □ 

4.3 A/"<SCi 6i6 4, A/\SCi 5; 64 and AfSCu^ 

Notation 4.10. Let H* e Q be a unidefect 2 group, as in (|4.9|) . Then 
x H* = x (poi,H*) has cardinality 64. 

Let 7r be the orthogonal projection V — > W and p the orthogonal projec- 
tion V — > Vq. We define spherical codes MSCiq^, MSCi^^, J\fSCu,64 as 
the vectors of the respective orbits xoH*, (xoH*)p and (xoH)ii, scaled to be 
unit vectors in 16-, 15- and 14- dimensional space. 

Theorem 4.11. (i) The cosines for MSCiq^ are just 0,±|. 
(ii) The cosines for AfSCi 5 fi4 are just { — ~, — j?, |}. 
(Hi) The cosines for MSC 14^4 are just { — |, — |, |}. 

Proof. (1231). □ 

4.4 MSC 16il2 8 and A/\SC 15 ,i 28 

Recall the definitions of B and B\ ()4.1|) . Consider, in BW 2 i 1 the sign change 
isometry eb , where 0o ^ -Bo and 0i e So- 

Notation 4.12. We increase H* to #** := H*(e Bo ). Since [#*,£b ] < £, the 
dihedral group (p i , £b ) normalizes H* but e b does not normalize the group 
H*(pm) of ()4.9|) . Denote by A r «SCi 6) i 2 8 the spherical code in M 16 obtained 
by scaling the elements of XqH** to unit length. Denote by A/"<SC 15^28 the 
spherical code in IR 15 obtained projecting xqH** to Vq, then rescaling to unit 
length. 
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Theorem 4.13. (i) NSCxq^s has cardinality 128 and cosines {— 4,0, |}; 
(ii) A/"5Ci5 5 i28 has cardinality 128 and cosines { — |, — ^, |}. 

Proof. As with H*, use QggD and (E2J). Since if* satisfies the strict 2- 
unidefect condition, so does H**, which is created from H* by replacing E 
with the slightly larger lower group E(sb )- D 

Remark 4.14. (i) The automorphism group of xqH** excludes poi (or else 
— 1 = [poi, £b ] would be an automorphism, which does not respect the cosine 
set). 

(ii) Projection to the 14-space W does not seem to give a tricosine code. 

5 Computations 

We outline a straightforward computational method for finding our unidefect 
spherical codes ()2.6|) by computer. Such a code is an orbit for a finite group 
H, so is a union of orbits of any subgroup of H. We take the subgroup 
H n P, the subgroup of H consisting of permutation matrices. Since there 
are no signs in these matrices, orbits of this group could be relatively easy 
to compute if we have a convenient set of generators. For these codes, one 
may use an additional group E = 2 e of sign changes at a space of codewords 
of RM(1, d). One can easily describe the action of E. We therefore look for 
a union of orbits of E(H n P). 

We consider the action of E(H n P) on the set of all 2 d -tuples A of the 
form (±1, ±1, . . . , ±1) with respect to the standard sultry frame. Also we 

have an action on Aq := A.H BW 2 d, which has cardinality 2 1+d+ ( 2 ). 

Procedure 5.1. Let O^i = 1,2, . . . be the orbits of E(H fl P). An easy 
computer program can list these explicitly and compute inner products in- 
volving two orbits. If only three different inner products occurs for some 
union Oj U Oji U . . . of two (or more!), this union is a tricosine spherical 
code. Unlike in ()2.6|) . there is generally no reason to expect a transitive 
group of isometries. 

Remark 5.2. (i) A search for other codes could be done using other sub- 
groups of N. Since the BW 2 d lattices contain vectors of shape (l x n \ x ), for 
codewords X G RM(2, d), variations of A and Aq may be tried. 

(ii) One can check whether the codes created this way are association 
schemes by straightforward accounting of inner products (|5.1|) . 
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6 The Optimism Code and a nonlinear (16, 256, 6) 
binary code 

We shall define the Optimism Code or Opticode, a 4-cosine spherical code in 
dimension 16 with 256 unit vectors. A byproduct is that we deduce the exis- 
tence of a nonlinear binary code with parameters (16, 256, 6) and determine 
its automorphism group. We furthermore deduce existence of a 64-point sub- 
code with cosines {0, ±|}, which gives another existence proof of AfSCie^. 

There is a famous nonlinear binary code with parameters (16, 256, 6), the 
Nordstrom-Robinson code. Existence of such a code has been given in several 
ways (see jTH], [E])- There are references (e.g., in 0[T7j) to a uniqueness proof 
by S. L. Snover |2*T] . but the proof seems to be unpublished. Our cocycle-style 
existence proof is probably new. 

6.1 Near-derivations for AGL{4,2) on #M(2,4) 

The rest of this section uses the general discussion of BW 2 i and subgroups 
of its standard frame group, starting with (|4.1|) . but does not use the coho- 
mology studies for GL(3, 2). Instead, we study a much easier situation, that 
of degree 1 cohomology of F2[GL(4, 2)] on its 6-dimensional module. In fact, 
we really need only the more primitive concept of 1-cocycle. 

Notation 6.1. Let M be the 6-dimensional irreducible module for F2[GL(4, 2)] 
which occurs in the tensor square of the standard 4-dimensional module. 
Then H l (GL(4, 2), M) is 1-dimensional ^H]- If X is the 8-dimensional per- 
mutation module for GL{4, 2) = Alts, X is uniserial with Loewey factors 
F2, M, ¥2 and every derivation on M is inherited from a derivation on X. 

Notation 6.2. We use the notation of ()6.1|) and identify D/(D D R) as a 
subquotient of X. Let / be the near-derivation P — > D whose associated 
derivation / on D/(D f]R) is identified with the derivation inherited from X 
whose kernel K is an 2 A :Alt 7 subgroup of 2 4 :Alts (in more concrete language, 
we suppose that the permutation module for Alts has basis ei, . . . , eg; then 
/ is identified with the map which sends permutation g to e\ — e\ a modulo 
F 2 (ei + • • • + eg)). Then the set of nontrivial cosets of D fl R contained in 
Im(f)(D PI R) forms an orbit of length 7 for the action of K = Ker(f) ([7.4)1 . 

We need to check that Im(f)(DnR) has weights 0, 6, 8, 10, 16 only (i.e., 
4 and 12 do not occur). 
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Lemma 6.3. For the natural quadratic form on RM(2,4), the radical is 
RM (1,4). The action of AGL(4,2) on RM (2,4)/ RM (1,4) induces the as- 
sociated f2 + (6,2) and has kernel the translation subgroup. 

Proof. The first part follows from the well-known annihilation results for 
Reed-Muller codes. The rest follows for example from group orders. □ 

Corollary 6.4. The weights in Im(f)(D fl R) are just 0, 6, 8, 10 and 16. 

Proof. Let K be the stabilizer in K of a coset of D fl R in the orbit of 
(16. 2|) . Then K = Alt 6 . Such a coset in D/(D fl R) may be interpreted as a 
nonsingular vector in the sense of the natural nondegenerate quadratic form 
on D/(D PI R) (this is clear since the stabilizer of a singular vector in this 
orthogonal group is solvable). □ 

Notation 6.5. We now let OQ be the subgroup between D fl R and N = 
DP (14. 1J) which corresponds to the near-derivation / as in ()6.2j) . It has 
shape 2^ +8 GL(4, 2). Define OC := x OG. The stabilizer of x in OQ is just 
OQ HP = 2 4 :Alt 7 . This code clearly has cardinality 256 and the minus signs 
occur with multiplicities equal to the weights of ()6.4|) . 

We call OQ the Optimism Group and OC the Optimism Code. For short, 
we say Optigroup and Opticode. 

The binary code BCi G ^m,6 is defined to be the set of 256 binary vectors 
corresponding to the elements of OC as follows: if a = (a^) G F3, 6 corresponds 
toy = (ui) G OC, then a* = 0, 1 according to whether yi = 1, —1, respectively. 

Notation 6.6. For an orbit X, define D(X) := {x — x'\x,x' G X, x ^ ±x'}. 
For a subset A of fl, let va '■= J2i^A v i ( so ^ na ^ = v n)- 

Lemma 6.7. (i) For any B C Q, (x , xq — 2vb) = 16 — 2\B\. 
(ii) We have (X,X) C {0,±16}. 

(Hi) If X, Y are different orbits, x G X,y G Y , then (x, y) = ±4. 

Proof, (i) We compute that (x$,vb) = \B\ and so (x$,xq — 2vb) = 16 — 2\B\. 

(ii) This is clear since xq — 2vb is in the orbit of xo if and only if B is a 
hyperplane or or 

(iii) We may assume by transitivity of OQ that x = x . Then y = x —2vs, 
where 5* has defect 2, whence weight 6 or 10. □ 

Lemma 6.8. Let M be the lattice spanned by all the vectors |D(X). Then 
lB)(X) is the set of roots in M and M is a root lattice of type D ie . 
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Proof. By (|B7jl(ii). \B(X) is a root system with 480 roots. In dimension 
16, the only candidates are Diq and EgE$. Since M admits the irreducible 
action of 2 1 ^ r8 Alt 7 , E 8 E 8 is impossible (because, for example, this perfect 
group does not have an 8-dimensional representation with the center acting 
as -1). □ 

Notation 6.9. Suppose that X is an orbit of E. Let M' = M'(X) be the 
sublattice of M* spanned by unit vectors in the dual, which are just the 
\x,x G X. Then M' = M'(X) has isometry group 2 I SyrriiQ. 

Lemma 6.10. Suppose that X = XqE. The action of EK = 2 1+8 :Alt-j on 
M'/2M' is uniserial with factors of dimensions 1, 4, 6, 4, 1- 

Proof. The action is that of K = 2 4 :Alt-j, which is contained in P, the natu- 
ral AGL(4, 2)-subgroup of SymiQ. The factors are inherited from the action 
of a natural GL(4, 2)-subgroup and uniseriality follows from commutation by 
the normal subgroup of order 16, which is in EK. 

The last statement follows from the structure of the dual of the Dig-lattice 
and ipT7|)(i). □ 

Lemma 6.11. Let X be an orbit, M' = M'(X). 

(i) Let y (zY , an orbit different from X. Then M' y := {v G M'\(v,y) G 
2Z} has index 2 in M' . Suppose X = xqE. The span of the image of all 
Y 7^ X in Hom(M', Z2) with respect to the double basis \X corresponds to 
RM(2,4). 

(ii) Furthermore, when X = xqE, r\ y( zY.Y^xMy is a sublattice between 
2M' and M' which corresponds to RM (1,4) with respect to the basis |X 
modulo 2M'. 

(Hi) Let Tx be the normal subgroup of StabA u t(oc)(X) corresponding to 
the group of sign changes \6.ty . Then, for orbits Y 7^ X , Tx fl Ty = (—1). 

Proof, (i) and (ii) are clear from (|6.7|) and the well-known annihilation result 
RM(2,4) ± = RM(1,4). 

(hi) We may assume that X = x$E 7^ Y . Let t G Tx fl Ty. Given x G X, 
there is a scalar, c, so that x l = ex. Similarly, given y G Y, there exists a 
scalar, d, so that y t = dy. By (|6.7p . 7^ (x, y) = (x*, y l ) = (cx, dy) = cd(x, y), 
whence cd = 1. Since c, g?g{±1}, c = d. Therefore t acts as the scalar c. □ 

Corollary 6.12. Let X := x E. Then Stab Aut{0 c)(X) = EK < BRW + (2 A ). 
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Proof. By T Y / ( — 1) embeds in StabAut{oc)(X) /T x as a subgroup 

stabilized by the action StabA U t(oc)(X)r\StabA U t(oc)(Y) , which has a quotient 
isomorphic to SyrriQ. Since Stab Aut{0 c)(X)/T x = 2 4 :Alt 7 , it follows that 
Ty I (—1) has order dividing 2 4 . Therefore, Stabjiut(oc) (X) has order dividing 
2 9 1 v4Zt7 1 . Since StabAut(oc){X) contains EK = 2 l+8 Altj, we have equality. □ 

Theorem 6.13. The isometry group of the optimism code is just the opti- 
mism group OQ , of shape 2^_ +8 GL(4, 2). 

Proof. Use f!6.12|) and the fact that OQ is transitive on the orbits of E. □ 

Proposition 6.14. The isometry group of BCiq^q is 2 4 :Alt 7 . 

Proof. The isometry group of this binary code embeds by coordinatewise 
action in Aut(OSCie t 25e) as the subgroup Aut(OSC\Q^m) HP of the isometry 
group of OCi6,256- This is the subgroup stabilizing x$. □ 

Remark 6.15. For earlier determinations of the automorphism group of the 
Nordstrom- Robinson code, see |H], [2*Tj . 

6.2 AA<SCi6 ; 64 as subcode of the Optimism Code 



Notation 6.16. We let X be the subgroup between E and OQ which corre- 
sponds to the near-derivation / restricted to Po, the stabilizer in P of 0. So, 
P = GL(A, 2) and X = 2 5 .GL(4, 2). 

Let E i := Ce(Wqi) be the rank 3 subgroup of E which is trivial on 
W m (see Then N X (E 01 ) has the form 2 5 .2 3 .GL(3, 2) and N P (E 01 ) = 

P n N X {E 01 ) S GL(3,2), which acts indecomposably on E/Z{R). Define 
H := Nx(Eqi) fl C(Woi), a subgroup of index 4 in Nx(E i) which satisfies 
H D R = E 01 . Then H has shape 2 3 .2 3 .GL(3, 2), H/E m = AGL(3, 2). Note 
that pox fixes Xq and normalizes H; in fact, [H,p i] = E m . 

Lemma 6.17. The group H of \6.1b}) has shape 4 3 :GL(3, 2). 

Proof. The action of an element of order 7 in if on 02(H) forces 02(H) 
to be abelian, since the two composition factors therein are isomorphic (by 
commutation with p i, for example). We assume that 02(H) is elementary 
abelian, then derive a contradiction. 
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Then 2 (H) is completely reducible as a module for H/0 2 (H) = GL(3, 2) 
(it is easy to prove that Ext l (Y,Y) = for a 3-dimensional irreducible Y 
with a minimal resolution 3 ). There are subgroups isomorphic to GL(3,2) 
in XC\P = 2 A :Altf, acting indecomposably on Q, fixing {0, 1}. Therefore, H 
splits over H n R = Eq\. By Gaschiitz's theorem, X splits over 2 (X). This 
is a contradiction to (|4.9|) . (|7.1Uj) since the nonsplit extension 2 3 -GL(3,2) 
does not embed in AGL(4, 2). 

We conclude that 2 (H) = 4 3 . □ 

Definition 6.18. We define the spherical code S := ^XqH, where H is as in 
(jniinj). The cosines are just {0, ±|}. Its cardinality is \H : H H P| = 64. In 
fact, 02(H) acts regularly on 5. 

Remark 6.19. (i) We may view if as the subgroup between E and Nx{Eqi) 
which corresponds to the near-derivation / restricted to the subgroup of Po 
which stabilizes the points 0o and 0i, equivalently, which normalizes Eq%. 
Therefore, S is identified with A/"iSCi 6)64 , which was defined as x H*, where 
H* is the subgroup in ()4.10|) (reason: the cocycle / we used in (16. 2J) could 
have been used to define a suitable group H* as in (|4.1U|) since its values 
have the right weights). 

(ii) This new realization of A/"5Ci6,64 has the advantage of exhibiting a 
larger group of isometries, H(p i), than H*(p Q i). Upon projection to 14- 
space W, we get a code like BCQM.. 

(iii) For another discussion of our extensions, see 

6.3 Concluding Remarks 

Remark 6.20. Alternate constructions of the Optimism Code and a (16, 256, 6) 
nonlinear binary code. We take our spherical code MSCiq^ and the group 
D D R = 2 5 . The new spherical code OSC^e := (XSC WM )(D n R) has 
256 vectors and cosine set {0, ±i — 1}. The binary code BC 16,256,6 is a set 
of 256 binary vectors corresponding to the elements of MSCiq^56 as follows: 
a = (a,i) G F2 6 corresponds to y — (yi) G MSCi^^q by the rule aj = 0, 1 
according to whether = 1, —1, respectively. Finally, one may start with 
a Nordstrom-Robinson type binary code and reverse the previous procedure 
to define a spherical code. 

Remark 6.21. Spherical codes and energy. It is clear that one can make 
many spherical codes in M. n by taking orbits of the all-1 vector by subgroups 
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of the degree n monomial group Mon(n, {±1}). One can get larger spherical 
codes as orbits by overgroups of such monomial groups, e.g. the optimism 
group is contained in a natural 2 1+8 .Alt$ subgroup of BRW + (2 A ). There are 
many candidates to try. It is not clear which are likely to be associated to 
universally optimal situations. Known examples involve exceptional objects 
as well as series (see the table on page 2 of 0). 

7 Appendix: Background on 1-cocycles and 
derivations 

Definition 7.1. A right 1-cocycle or right derivation from the group X to 
the additive right X-module A is a function / : X — » A so that f(xy) = 
f(x)+f( y y- for all x, y G X. A 1-coboundary or inner derivation is such a 
function of the form f(x) = a — ax, for a fixed a G A. A noninner derivation 
is sometimes called an outer derivation. 

In case A is a multiplicative group, the derivation condition reads f(xy) = 
f(x)f(y) x . The inner derivation condition reads f(x) = aa~ x . 

Proposition 7.2. Let the group H be a semidirect product of normal abelian 
subgroup A by a complement X. The complements correspond to the 1- 
cocycles from X to A: if f is a 1-cocycle, the complement associated to 
it is {f(x)x\x G H}. Two complements are conjugate by H (equivalently, by 
A) if and only if their corresponding 1-cocycles are cohomologous (i.e., their 
difference is a 1-coboundary). 

Proof. Classic. See for example ^3], [Hi]- D 

Definition 7.3. The kernel of a derivation as in (|7.1|) is Ker(f) := {g G 
x \f(9) = 0} ( in tne additive case) and Ker(f) := {g G X\f(g) = 1} (in the 
multiplicative case). It is a subgroup, though typically not normal. 

Lemma 7.4. Let f : X — >• A be as in Let K be the kernel of the 

derivation f . Then 

(i) f is constant on left cosets of K in X; also, if x,y G K, then f(x) = 
f(y) if and only if xK = yK; 

(ii) If x G K, f(xy) = f(y) x ; consequently, the values of f on the right 
coset Ky of K in X form a K-orbit in A. 

(Hi) The values of f on the double coset KxK , forx G X , form a K-orbit 
on A, the orbit containing f(x). 
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(iv) Suppose X acts doubly transitively on the cosets of K . Then the set 
of values of f is the disjoint union of G A with the K -orbit of values taken 
by f on the nontrivial double coset of K in X . 

Proof. Easy work with the definition of derivation. For (i), set a = xy, b = x. 
Then f(a) = f(b)f(b~ 1 a) b . Consider the condition aK = bK. □ 

Proposition 7.5. (%) dim(H 1 (GL(n, 2),F£)) =0i/)i/3; 
(ii) dim(H 1 (GL(3,2),¥ 2 r }) = 1. 

Proof, (i) and (ii) may be found in [To] . 

The result (ii) is well-known and follows trivially from modular represen- 
tation theory, specifically the structure of projective indecomposable modules 
for F2 [GL(3, 2)] . For a proof with resolutions, see [3] . For an elementary proof 
using the interpretation of complements modulo conjugacy, see [HI] For 
another, see the proof of (|7.7jl . □ 

Lemma 7.6. Let G = GL(3, 2) and M a 3- dimensional irreducible ¥ 2 G- 
module. 

(i) If f is a nonzero inner derivation, then Im(f) is a 7-subset of M 
containing 0. If a G M\Im(f), then f is the inner derivation x 1— > a{x — 1). 

(ii) If f is a noninner derivation, Im(f) = M. Also, Ker(f) = 7:3, the 
Frobenius group of order 21. 

Proof, (i) Since / is inner, there is a G M so that f(x) = a(l — x). The 
kernel of / is the index 7 stabilizer of a (a 7^ since / 7^ 0). Obviously there 
is no solution to f(x) = a. Now use (|7.4j) (i). 

(ii) There is an indecomposable module, L, so that M < L and L/M = 
F 2 . There is a G L so that f(x) = a(l — x) for all x G G. Since / is 
noninner, a G L \ M. The stabilizer K of a in G (equivalently, the kernel of 
the derivation /) must have even index, or by Maschke's theorem, L would 
be decomposable. 

The kernel of / is a proper subgroup with index at most \M\ = 8. The 
index is therefore 7 or 8. The last paragraph proves the index is not 7, and 
so we are done by (|7.4|) (i). □ 

Proposition 7.7. Let G = GL(3, 2) and let M be a 6- dimensional indecom- 
posable module for ¥ 2 G with composition factors of dimension 3 and which 
are duals of each other. Let S be the socle of M . Write — > S — *■ M — > 
M/S -> 0. 
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Then 

(i) H 1 (G,M) has dimension 1 and is the image of H l (G,S) under the 
natural map coming from S — > M; 

(ii) Let f : G — > M be a 1-cocycle. Either (a) the values of f are contained 
in S; or (b), the values of f are not contained in S and the kernel of f is 
contained in the index 7 subgroup of G which stabilizes a nonzero vector of 
M/S. 

Proof, (i) Let P be the permutation module for G on the cosets of a sub- 
group H of index 7. There are two conjugacy classes of such H and for one 
of them, P is isomorphic to the direct sum of M and the trivial module. 
We have H 1 {G 1 P) = H 1 {H 1 F 2 ) by the Eckmann- Shapiro lemma. The right 
object has dimension 1 since H = Sym^ and H 1 (H,¥ 2 ) = Hom(H,¥2). 
By additivity, H^G^P) = H l (G,M) © H 1 (G,¥ 2 ) and the last summand is 
zero since it is isomorphic to Hom(G,¥ 2 ). This proves that H 1 (G,M) has 
dimension 1. 

From the long exact sequence, we get — ► S) — ► H l (G,M) — > 

H 1 (G, Mj S) — > By dimensions, using the preceding paragraph and 

()7.5jl (ii). we get the final statement. 

Actually, we can prove (|7.5|) (ii) directly. This long exact sequence proves 
that at least one of S), H l (G, M/S) is nonzero. It follows that both are 

nonzero since the modules S and Mj S are related by an outer automorphism 
of G. The long exact sequence then proves that one has dimension 1, so both 
have dimension 1. 

(ii) We may assume that the values of / do not lie in S. By (i), the 
composition of / with the quotient modulo S is cohomologous to 0, i.e., 
there is a G M so that f(x) — (a — ax) G S for all x G G. Such an a is 
not in S. The kernel of / is therefore contained in the stabilizer in G of the 
nontrivial vector a + S G M/S. □ 

Lemma 7.8. Let M be an irreducible 3-dimensional module for F2G, where 
G = GL(3,2) and let H be an extension, so that M is normal in H and 
H/M = G. 
Then 

(i) Aut(H) is an extension of Inn(H) by (u) , where the involution u acts 
trivially on M and on H/M , so induces a noninner derivation from H/M to 
M; 

(ii) 2 (Aut(H)) acts transitively on the two H-classes of involutions in 
H\M; moreover, ift\ andt 2 are involutions so that Mt± = Mt 2 , there exists 
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g G 02{Aut(H)) so that g takes ti to t% (more precisely, iftEG is in Mt\, 
there exists a derivation f : G — > M so that f(t) = tit?)- 

(Hi) If H is a split extension and t G H\M is an involution, there exists 
a complement to M in H which contains t. 

Proof, (i) Since Aut(G) interchanges the two irreducible 3- dimensional G- 
modules, Aut(H) induces only Inn(G) on G = H/M. Let R be C Aut(H) (H/M) 
Then R acts trivially on M, by absolute irreducibility of M. Then R is iden- 
tified with the 1-cocycles from G to M, which forms a 4-dimensional space, 
by (EU). 

(ii) If if is a split extension, H \ M contains involutions, and if it is 
nonsplit, the same is true, by ^U], for example. 

By looking at Jordan canonical forms, it is clear that H has two conju- 
gacy classes of involutions. The kernel of an outer derivation is a Frobenius 
group of order 21. Therefore, an involution in H \ M has, in its action on 
02(Aut(H)) , Jordan canonical form which is a sum of two indecomposable 
2x2 blocks. Therefore, the two if-classes of such involutions fuse in Aut(H). 
Since the space of derivations is a free module for (t), an involution in Mt\, 
every fixed point is the image of a derivation. Take the fixed point t\t2 to 
prove the final statement. 

(iii) This follows from (ii). □ 

Lemma 7.9. 3 ® 3 is uniserial and has composition factors 3', 3, 3'; 3' ® 3' 
is uniserial and has composition factors 3, 3', 3; 3 ® 3' = 1 © 8. 

Proof. Well known, and easy to prove with Brauer characters. □ 

Lemma 7.10. Suppose that l—>-A—>-E^G^lisan extension of 
G = GL(3, 2) by its standard module A = F^. Let A\ be a maximal subgroup 
of A and let C\ := Ce{A). Then either C\ splits over A or there exists 
B\ <C\,B\= 4 2 and the elements of C\ \ B\ invert B\ under conjugation. 

Proof. Let N x := A^(Ai). Then N^d S GL{2, 2) £ Sym 3 . Clearly, C x 
is self-centralizing in E and is homocyclic abelian. Define Bi := [Ci,Ni] = 
[Ci, O^Ni)}. Either Bi is elementary abelian or B\ = 4 2 and the elements of 
Ci\B\ invert B\ under conjugation. In either case, C\\A contains involutions 
and so every coset xA ^ A which satisfies x 2 G A contains involutions. 

Suppose that B\ is elementary abelian. Let t be an involution in Ne(Bi)\ 
02(Ne(Bi)). Then t inverts h, an element of order 3 in Ne(Bi), by the Baer- 
Suzuki theorem. The module 2-dimensional faithful module for F 2 [5ym3] is 
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projective and injective, so Bi has a splitting A 1 x A 2 as modules for (t, h). 
Then A 2 {t) = Dih 8 meets A trivially. By Gashiitz's theorem, E splits over 
A. 

If B\ is not elementary abelian, the second alternative. □ 
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